2 5 Fe b 20 15 A note on the Gutman Index of Jaco Graphs , J n ( 1
نویسنده
چکیده
The concept of the Gutman index, denoted Gut(G) was introduced for a connected undirected graph G. In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (directed graphs by definition), and decribe a recursive formula for the Gutman index Gut(J∗ n+1(1)) in terms of the Gutman index of the underlying Jaco graph, J ∗ n (1), n ∈ N with prime Jaconian vertex vi. We also determine Gut(J ∗ n(1) v1u1 J ∗ m(1)) in terms of Gut(J ∗ n(1)) and Gut(J∗ m (1)). The aforesaid is the edge-joint, J∗ n (1) ∪ J∗ m (1) + v1u1, v1 ∈ V (J ∗ n (1)) and u1 ∈ V (J ∗ m (1)). We believe that the scope of results stemming from researching Gut(J∗ n (1) vkut J ∗ m (1)), vk ∈ V (J∗ n(1)), ut ∈ V (J ∗ m(1)) with 1 ≤ k ≤ n and 1 ≤ t ≤ m in terms of Gut(J ∗ n(1)) and Gut(J ∗ m(1)), will be worthy. We pose two open problems as well. Settling the open problems might enable us to significantly simplify the declared results.
منابع مشابه
On Third Geometric-Arithmetic Index of Graphs
Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.
متن کاملA note on the first Zagreb index and coindex of graphs
Let $G=(V,E)$, $V={v_1,v_2,ldots,v_n}$, be a simple graph with$n$ vertices, $m$ edges and a sequence of vertex degrees$Delta=d_1ge d_2ge cdots ge d_n=delta$, $d_i=d(v_i)$. Ifvertices $v_i$ and $v_j$ are adjacent in $G$, it is denoted as $isim j$, otherwise, we write $insim j$. The first Zagreb index isvertex-degree-based graph invariant defined as$M_1(G)=sum_{i=1}^nd_i^2$, whereas the first Zag...
متن کاملBounds on Gutman Index
The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ u,v∈V (G) d(u)d(v)d(u, v). We show that among all graphs on n vertices, the star graph Sn has minimal Gutman index. In addition, we present upper and lower bounds on Gutman index for graphs with minimal and graphs with maximal Gutman index. Corresponding author Supported by project 1M0545 of ...
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملSharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
متن کامل